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Abstract: Additivity of minimal entropy output is proven for the class 
of quantum channels A t (A) := tA T + (1 — t)r(A) in the parameter range 
-2/(d 2 -2) < t < l/(d+ 1). 



1 Introduction 

A quantum channel $ is a CPTP (completely positive, trace-preserving) map 
that maps states of the input Hilbert space TCi n into states of the output 
Hilbert space T~C OU f The minimal entropy output of the channel is 

S min ($) := min{S($(p)) : p G S(H in )}, 

where SiHm) denotes the state space of the input system, i.e. the set of self- 
adjoint matrices with trace one, and S(er) := — Tr a log a is the von Neumann 
entropy of the density matrix a. By concavity of the entropy, S m i n can be 
expressed as 

S min ($) := min{S($(|V)(V|)) : ^ e H in , = l}. 

Hence, S m i n is a lower bound on the mixedness of the output state, measured 
by entropy, when the input is a pure state. It can therefore be interpreted 
as a measure of the noisiness of the channel. 
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A fundamental question of quantum information theory is whether the 
minimal entropy output is additive for product channels, i.e., given two chan- 
nels $1 : S(HlJ -> S(Hl ut ) and $ 2 : S(H? n ) -> S(H 2 out ), whether the equal- 
ity 

S min ($i ® $2) = S min ($i) + S min ($ 2 ) (1) 

holds. This question was shown to be equivalent to the additivity of other 
quantities, like the Holevo capacity and the entanglement of formation ^21 EH 
mil ITTj . It has been solved in the special cases when one of the channels is the 
identical channel [2|, the depolarising channel [J2)|, a unital qubit channel 
or an entanglement breaking channel [To"! ITT] . 

The inequality 

S min ($i ® $2) < S min ($i) + S min ($ 2 ) 

holds trivially, since S($i ® $ 2 (|^i ® V'aK^i ® ^D) = S min ($i) + S min ($ 2 ) 
for the states |'0i)(V'i| and \ip2){4 ) 2\ at which the output entropies of $1 and 
$ 2 are minimised. Therefore, in order to show additivity, we have to show 
that S($i ® $ 2 (|V ; )('^|)) attains its minimal value at tj) = ty\ ®tj)2- Using the 
Schmidt decomposition otip, we have to minimise 

sfe>/A^*i(|ci>^l)®*a(l/*></il)). ( 2 ) 

ij 

where {e^ : i — 1,2, ... , dim 7^} and {fj : j = 1,2,..., dim TCf n } are 
orthonormal bases of the input spaces 7i\ n and TCf n and where A = {Aj : i = 
1, . . . , (dimW-A A fdimW^J} is a probability distribution. 

Solving this problem in full generality is rather hopeless, however, it sim- 
plifies a great deal if the channels $1 and <J> 2 possess the additional property 
of unitary covariance. 

1.1 Definition. A channel $ : S(Hm) S(H OVLt ) is unitarily covariant, if 
for every unitary U in 7i in there exists a unitary V in 7i ont such that 

$ o Ad v = Ad v o $ (3) 

holds, where Adx is the map A 1— > AAA*. 
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Obviously, for unitarily covariant channels S($(\i/;)(i/;\)) is independent 
of the input state \ip){ip\ and therefore equal to S min ($). 

A significant simplification of the additivity problem for unitarily covari- 
ant maps is that the entropy in (j2J) depends only on the Schmidt coefficients 
of the input state ip. Indeed, if ip and ip have the same Schmidt coefficients, 
then there exist unitaries Ui and U 2 in Ti\ n and Hf n such that (p — U\ ® U 2 ip. 
Therefore 

$! <g> $ 2 (^)^|) = {Vt ® v 2 ) $! <g> $ 2 (|v>(^l)(VT ® v?) 

for some unitaries Vi and V2 in TCl nt and 7Yo Ut , hence $1 (g> $2(|^}(<^|) and 
$i®$2(|V J ) (V'l) have the same entropy. Now to prove additivity, it is sufficient 
to show that the function 

A - S(j2 $i(|e 4 )(e,|) ® * 2 (|/<)</il)) 

reaches its minimal value at the vertices of the simplex S. Here, {e«} and 
{fj} are fixed orthonormal bases in Ti\ n and Hf n and 5 is the simplex of 
probability distributions on (dimT^J A (dimT^J points. 

A trivial example of a unitarily covariant channel is the trace map 

t(A) : = (TrA)-^l out , 

Clout 

where l out is the identity on H OVLt and d out := dim7i out . In this case, the 
covariance relation (J3J) holds for any pair of unitaries (U, V) . However, if we 
strengthen the definition of covariance, and require uniqueness of V, then the 
map U t— > V is easily seen to be a representation of the group Q = U(dj n ) on 
Hout- As Adu is insensitive to phase factors, we can consider Q = SU(d in ) as 
well. We can now turn the question around, fixing a unitary representation 
a ou t of SU(di n ) on 7i ut and looking for channels that satisfy the following 
property: 

1.2 Definition. A channel $ : S(Hi n ) — ► S(7i ont ) is a-invariant, if 

$ o Ad v = Ad aout{u) o $ 

for all U e SU(d in ). 
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Such a-invariant channels were studied in [7j, where it was also shown 
that for an irreducible representation a out 

= logd out -S min ($). 

Here, is the Holevo capacity of the channel jSj, given by the formula 

3 3 

where the maximum is taken over all finitely supported measures p on the 
state space S(TCi a ) and p(pj) =: Pj. Therefore, for such channels, if additivity 
holds for the minimal entropy output it also holds for the Holevo capacity. 

In section |2J we deal with the description of the set B a of a-invariant 
channels, focusing mainly on the case 7i out = Hm and a out is either 

(a) the identical representation, or 

(b) the conjugate representation U i— > U . 

U is the entrywise conjugate of the matrix U in some fixed base. It turns 
out that 

• in case (a), B a is the family of depolarising channels, given by 

A t (A) := tA + (l- t)r(A), -^TTT ^ t ^ X ' 

where d = di n = d out and [— l/(d 2 — 1), 1] is the maximal range of t 
such that A t is completely positive, while 

• in case (b), we obtain the family 

A t (A) := tA T + (1 - t)r(A), < t < 

where A T is the transpose of A in the same base in which the U's are 
conjugated. 

The elements of this second class will be called transpose depolarising chan- 
nels. 

Additivity of the minimal entropy output was shown for the depolarising 
channels in [TQJ , even when one of the channels is completely arbitrary, and 
for the extreme transpose depolarising channel A_i/(d-i) in [TB], followed by 
proofs using different methods in [3] and pp. In section El we shall show 
additivity for the subset of the transpose depolarising channels determined 
by -2/(d 2 - 2) < t < l/(d+ 1). 
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2 Extreme invariant maps 



We start out with the more general setting of a pair a of unitary representa- 
tions ai n and a ou t of an abstract group Q on 7i in and H out respectively and 
define a map $ to be a-invariant, if 

$ ° A <n{9) = A ^ out (g) ° $, 9 e G. 

Next, we fix a basis {e^ : i = 1,2,..., <i in } in 7i in with corresponding 
anti- unitary J defined by Jej = e,. The map 

T : i-> JAJ* ®B 

is well-defined on B(B(TCi n ), B(TC on t)j and extends to a linear isomorphism 

between B(B(TCm), B(Ti. nt)) an d B(TCm) ® £>(7i ou t)- For a general element 
$ : B(TCj Il ) — > £>(7i out ) we obtain the formula 

T$ = ^e ij ®$(e ij ). (4) 

The right-hand side of eq. (jlj) is called the Choi matrix of $ and we shall 
denote it by C($). A fundamental theorem of Choi [I] states that $ is 
completely positive if and only if its Choi matrix is positive semidefinite. 

A straightforward computation shows that $ is trace-preserving if and 
only if Tr2 C($) = l; n and, moreover, 

(i) C(Ad y o $) = Ad mv (C($)) = (1 ® V) C($) (1 (8 o 

(ii) C($ o Ada) = Mju.j. 91 (C($)) 

= (JU*J* ® 1) C($) (JC/J* ® 1). 

Properties (i) and (ii) imply that $ is a-invariant if and only if 
[C($) , Ja m (g)J* (g) a OTt ((/)] =0, g ^ Q- 

The map g i— > /t(g) := Ja in (g)J* <S> <y out (g) is again a unitary representa- 
tion of which decomposes in irreducible components 

«(flO - ® W)' 
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where k labels inequivalent irreducible representations of Q on a d(k) di- 
mensional Hilbert space and where m(k) is the multiplicity of the k-th rep- 
resentation. A general element of the commutant of ft(SU(di n )) is of the 
form 

C = ld(fc) ® A k , 

k 

and it is the Choi matrix of a CP map if and only if all Aj. > 0. In the special 
case m(k) = 1 Vk, we obtain that the map $ is a-invariant if and only if its 
Choi matrix has the form 

C($) = ^c fc P fe , (5) 
k 

where is the projection onto the Hilbert space of the k-th irreducible com- 
ponent and where the c^'s are arbitrary complex numbers. Obviously, $ is 
CP if and only if all the coefficients are nonnegative. The maps T*P k span 
the extreme rays of the convex cone of a-invariant CP maps. However, T*Pk 
need not be trace-preserving, therefore formula (jSJ) is in general insufficient 
to describe the convex set B a of a-invariant CPTP maps. 

Note that the map 

— T : $ h-> — C($) 
d in d in 

gives a proper embedding of the convex set of CPTP maps into the state 
space of Hin <8> 7^ ou t, its range, however, does not coincide with the whole of 
the state space because of the restriction Tr 2 C($) = l in . Thus a-invariant 
CPTP maps can be identified with a subset of the set S a of a-invariant 
states, i.e. states that satisfy [p , Ja- m {g)J* ® a ou t(<?)] = Vg G Q. The 
characterisation of S a for different symmetry groups was studied in [T5] . 
Even if in general S Q is strictly larger then the embedded image of B a , both 
sets coincide when a- m is irreducible since the invariance 

Tr 2 p = Tr 2 (Jain(sOJ* ® aout(fl')) P (Ja in (g)*J* ® a out (g)*) 
= (Ja iri {g)r) (Tr 2 p) (ja in {g)*r) 

implies Tr 2 p = -r-l in . 

u in 

Now we turn to the case T~i m — T^out — c^in 

the identical representation 
of Q = SU(d) and either a out (U) = U, case (a), or a OVLt (U) = U = JUJ*, 
case (b). 
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In case (a), the invariant projections of JUJ* ® U are P := an d P , 

where tp = ^ e$ <8> e*. The corresponding extreme maps are 

T*(dP) = Ax = id and T* (^-^ P x ) = A_ 1/(d3 _ 1} . 

In case (b), the invariant projections are P s and P a , the projections onto the 
symmetric and the antisymmetric subspaces of TC <8> TC. The corresponding 
extreme maps are 

r * (dTi Ps ) = Al/(d+1) and r * (d^i Pa ) = A " 1 /( d " 1 )- 

For details on decomposing tensor products of representations of SU(d), see 
e.g. 0. 

3 Minimal entropy output for the transpose 
depolarising channel 

In this section, we shall prove that 

s min (a 4 <g> A t ) = 2 s min (A t ) , -$rr^ ^ 1 ^ Tj^y • ( 6 ) 

First note that the partial transpose of the state ^C(A t ) is ^C(A t ), 
hence it is positive if and only if t G [—1 / (d 2 — 1) , l/(d + 1)] =: R\. Having 
positive partial transpose is a necessary condition for a bipartite state to 
be separable ^1] and was shown in ^H] to be also sufficient for unitarily 
covariant states . Quantum channels with separable Choi matrix are called 
entanglement-breaking, and additivity of their minimal entropy output was 
proven in [T^]. It holds even in the stronger form where one of the factors 
in (Q) is entanglement-breaking and the other is completely arbitrary. Hence, 
additivity of minimal entropy output holds in the strong form 

S min (At <g> $) = S min (At) + S min ($) , (7) 

when t G R\ and $ is an arbitrary quantum channel. We can therefore 
assume t to be negative for the rest of the argument, even though the proof 
applies with a trivial modification to positive t's as well. 
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Let p(A) := |V'(A))(V'(A)| = £V a/V^ |ei)(ej| ® |ej)(e,-| denote the input 
state and A" (A) := A t ® A t (p(A)) the output state for some fixed t < 0. An 
easy computation shows that 

X(A) =t 2 p (A) + ^^(p , (A)®l + l®p , (A)) + (i-^) 2 !®!, 

where p'(A) := Tr 2 p(A) = Tr 1 p(A). The basis {e^} is the one in which the 
transpose is taken. 

The vectors {ei®Cj : % ^ j} are eigenvectors of A" (A) with corresponding 
eigenvalues 77^ = t(l — t)(Xi + Xj)/d + ((1 — t)/d) 2 . The contribution of this 
part of the spectrum to the entropy is Si (A) = — Yl#j Vij hiTfe, which, being 
a concave function of A, takes its minimal value at the vertices of S. 

Now we consider the subspace spanned by {e^ <g> : i — 1, . . . , d}. The 
restricted output density has the form 

X(X) = t 2 \VX)(VX\ + 2t(1 d ~ t} diag(A) + (^) 2 1 ® 1, 

where |a/A) = X^- e i an d where diag(A) is the diagonal matrix with 
diagonal A. Note that, at the vertices of S, Xj = 5 jk for some k and that 
in this case X(X) is diagonal in the basis {e^ <8> e^}. Let S 2 (A) denote the 
entropy contribution of the eigenvalues of AT (A). In order to show that it 
takes its minimal value at the vertices of S it is sufficient to show that X(X) 
is more mixed than X(X*) for any A G S, where A* = 5j t \. 

Recall that, for hermitian matrices, A\ is called more mixed than A2, in 
notation A\ y A 2 , if 

Kl(Ai) < Ki(A 2 ) 
«l(Ai) + «2(Ai) < «i(A 2 ) + /t 2 (A 2 ) 

Tr Ai = Tr A 2 . 

Here, /ci(Afc) > K 2 (Afc) > ... are the eigenvalues of A k in decreasing or- 
der. Note that ^Z^jfjij = (1 — ^ 2 )(d — l)/2d for any A and that there- 
fore TrX(A) = 1 — Yli^jVij is independent of A. It is also clear that the 
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A-independent diagonal term ((1 — t)/d) 2 l <g> 1 doesn't influence the more 

mixedness relation. The eigenvalue vector of X(X*) — ((1 — t)/d) 2 l <8> 1, ar- 
ranged in decreasing order, is (0, 0, . . . , 0, t(2+(d— 2)i)/d). We have therefore 

to show that X(X) - ((1 - t)/d) 1 <g> 1 is negative semidefinite. Writing out 
explicitly the corresponding quadratic form, this criterion becomes 

< - 2(1 fd t} x > i^-i 2 ' ( xi > • • • • :?:d ) e cd - 



which, by the Schwarz inequality, holds if and only if d < —2(1 — t)/td, that 
is, -2/(d 2 - 2) < t. 

The case d = 2 is special in the sense that the conjugate representation 
of SU(d) is unitarily equivalent to the identical representation. As a con- 
sequence, the family of transpose depolarising channels coincides with the 
family of depolarising channels and additivity of the minimal entropy output 
holds in the stronger form (J7J) for all t allowed by complete positivity. Also, 
the irreducibility of a out implies that an a-invariant channel is bistochastic 
when d in = d out and therefore (J7J) follows also from [9] when d = 2. Yet 
another proof of the weak version (jHJ) of additivity can be given in this case 
by showing that 

A' y X implies X(X') y X(A), (8) 

for any A, A' G S, which is a matter of straightforward computation and 
immediately yields (|B|). Numerical computations suggest that (jHj) holds for 
d > 2 and arbitrary value of t as well, which would clearly be sufficient to 
prove © for the missing domain t G [— l/(d — 1) , — 2/(d 2 — 2)] . 
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